價格：免費
更新日期：2015-02-05
檔案大小：580k
目前版本：1.1
版本需求：Android 2.3 以上版本
官方網站：http://www.beike-consulting.de
Email：stefan@beike-consulting.de
聯絡地址：Wolfstrasse 14 63500 Seligenstadt Germany
Dijkstra's algorithm, conceived by computer scientist Edsger Dijkstra is a graph search algorithm that solves the single-source shortest path problem for a graph with non-negative edge path costs, producing a shortest path tree. This algorithm is often used in routing and as a subroutine in other graph algorithms.
For a given source vertex (node) in the graph, the algorithm finds the path with lowest cost (i.e. the shortest path) between that vertex and every other vertex.
The app displays the result in a distance table.
